# 计算阶乘
def jiecheng(n):
    if n==1:
        return 1
    return jiecheng(n-1)*n
print(jiecheng(5))
# 斐波那契数列 1，1，2，3，5，8
def fibo(n):
    if n==1:
        return 1
    if n==2:
        return 1
    return fibo(n-1)+fibo(n-2)
print(fibo(5))
